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© Digital signals, such as digitized television signals, are subjected to a source coding step followed by a 
channel mapping step. The source coding step causes the television signal to be represented by two or more 
data streams while, in the channel mapping step, the mapping is such that the data elements of the vanous data 
streams have differing probabilities of being erroneously detected at the receiver. In preferred embodiments, a 
first one of the aforementioned data streams carries components of the overall television signal which are 
regarded as the most important-for example the audio, the framing information, and the vital portions of the 
video information, such as motion compensation information-and that data stream is mapped such that its data 
elements have the lowest probability of error. A second one of the data streams carries components of the 
overall television signal which are regarded as less important than those of the first data stream and that data 
stream is mapped such that its data elements have a probability of error that is not as low as those of the first 
data stream. In general, it is possible to represent the overall television signal with any number of data streams, 
each carrying components of varying importance and each having a respective probability of error. This 
approach allows a graceful degradation in reception quality at. for example, the television set location because 
as the bit error rate at the receiver begins to increase with increasing distance from the broadcast transmitter, 
the bits that represent proportionately less of the video information will be the first to be affected. 
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Back ground of the Invention 

The present invention relates to the transmission of digital data, including, but not limited to. the 
transmission of digital data which represents television signals. 

s It is generally acknowledged that some form of digital transmission will be required for the next 

generation of television (TV) technology, conventionally referred to as high definition television, or HDTV. 
This requirement is due mostly to the fact that much more powerful video compression schemes can be 
implemented with digital signal processing than with analog signal processing. However, there has been 
some concern about getting committed to an all-digital transmission system because of the potential 

io sensitivity of digital transmission to small variations in signal-to-noise ratio, or SNR, at the various receiving 
locations. 

This phenomenon-sometimes referred to as the "threshold effecf-can be illustrated by considering 
the case of two television receivers that are respectively located at 50 and 63 miles from a television 
broadcast station. Since the power of the broadcast signal varies roughly as the inverse square of the 

is distance, it is easily verified that the difference in the amount of signal power received by the television 
receivers is about 2 dB. Assume, now. that a digital transmission scheme is used and that transmission to 
the receiver that is 50 miles distant exhibits a bit-error rate of 10~ 6 . If the 2 dB of additional signal loss for 
the other TV set translates into a 2 dB decrease of the SNR at the input of the receiver, then this receiver 
will operate with a bit-error rate of about 10" 4 . With these kinds of bit-error rates, the TV set that is 50 miles 

20 away would have a very good reception, whereas reception for the other TV set would probably be very 
poor. This kind of quick degradation in performance over short distances is generally not considered 
acceptable by the broadcasting industry. (By comparison, the degradation in performance for presently 
used analog TV transmission schemes is much more graceful.) 

There is thus required a digital transmission scheme adaptable for use in television applications which 

25 overcomes this problem. Solutions used in other digital transmission environments-such as the use of a) 
regenerative repeaters in cable-based transmission systems or b) fall-back data rates or conditioned 
telephone lines in voiceband data applications-are clearly inapplicable to the free-space broadcast environ- 
ment of television. 



30 Summary of the Invention 

At the heart of our invention is the realization that a particular characteristic of prior art digital 
transmission systems is disadvantageous when carried over into, for example, the television transmission 
environment and that that characteristic lies at the crux of the problem. In particular, digital transmission 

35 systems have traditionally been engineered to provide about the same amount of protection against 
impairments to all the data elements-typically bits-that are transmitted over the communication channel. 
Such an approach is desirable when the digital transport mechanism is transparent to the user's data and 
no prior knowledge of the data's content is available-as is the case, for example, in voiceband data or 
digital radio applications. However, when all the bits are treated as equal, they are also all affected in the 

40 same way by changing channel conditions and the result may be catastrophic, as illustrated by the above 
example. 

In accordance with the present invention, the shortcomings of standard digital transmission for over-the- 
air broadcasting of digital TV signals are overcome by a method comprising a particular type of source 
coding followed by a particular type of channel mapping-the latter being referred to herein as a 

45 catastrophe-resistant (C-R) mapping. 

More specifically, the source coding step causes the television signal to be represented by two or more 
data streams while, in the channel mapping step, the mapping is such that the data elements of the various 
data streams have differing probabilities of being erroneously detected at the receiver. In preferred 
embodiments, a first one of the aforementioned data streams carries components of the overall television 

so signal which are regarded as the most important-as discussed in further detail hereinbelow-and that data 
stream is mapped such that its data elements have the lowest probability of error. A second one of the data 
streams carries components of the overall television signal which are regarded as less important than those 
of the first data stream and that data stream is mapped such that its data elements have a probability of 
error that is not as low as those of the first data stream. In general, it is possible to represent the overall 

55 television signal with any number of data streams, each carrying components of varying importance and 
each having a respective probability of error. This approach allows a graceful degradation in reception 
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Quality at the TV set location because as the bit error rate at the receiver begins to increase with increasing 
Snce from the broadcast transmitter, it will be the bits that represent the less .mportant TV S ,gna. 

M ° r ^^::^^^^ but. rather, can be used in virtually any environrnent in 
5 which I Is desired to provide different .eve.s of error protection to different components of the .ntell.gence 
being communicated. 

B rief Description of the Drawing 

'° no"? isTotock diagram of a transmitter embodying the princip.es of the invention, i.lustrative.y in the 
context of a four-dimensional channel mapping scheme for HDTV; „ rtntov , 
HG 2 is a block diagram of another transmitter embodying the princip.es of the 'nvention in the context 
of a two-dimensional channel mapping scheme for HDTV, this scheme mclud.ng trellis coding. 
FIG. 3 tea block diagram of a receiver for transmitted signals transmitted by the transm.tter of FIG. 1. 

FIGS. 4-11 are signal constellation maps useful in explaining the principles of the invention. 
Detailed Description 

Before proceeding with a specific description of the transmitters of FIGS. 1 and 2 and the receiver of 
FIG 3 it will be helpful to first consider the theoretical underpinnings of the invention. ..... , ha 

Firs J o f t should be noted that the various digital signalling concepts described here.n (with the 
exception of course, of the inventive concept itself) are all well known in. for example the digita. radio and 
Sand data Transmission (modem, arts and thus need not be described in ^.^^^ 
such concepts as multidimensional signalling using N-dimensional s.gnal conste.lat.ons where N I -s some 
nteger; tre.'s coding; scrambling; passband shaping; equalization; Viterb. or ,.e ihooo. de cod ng 

etc These concepts are described in such U.S. patents as U.S. 3.810.021 .ssued^ May 7. 1974 to L Kalet et 
a U S 4015 222 issued March 29. 1977 to J. Werner; U.S. 4.170.764. issued October 9. 1979 to J^Salz 
so e aL; U.S 1 247 940 issued January 27. 1981 to K. H. Mueller e. al, U.S 4 304.962 issued *cejnber J 
7aa to R D Fracassi et al.; U.S. 4.457.004. issued June 26, 1984 to A. Gersho et al.: U.S. 4.489.418. 
issued December 18 19^ o J. E. Maze; U.S. 4.520.490. issued May 28. 1985 to L We,; and U.S. 
4 597 090 issued June 24. 1986 to G. D. Forney. Jr.-all of which are hereby incorporated by reference 

" T Sg ow to 7e drawing, FIG. 4 depicts a standard two-dimensional data transmiss.on ™>»^°" 
of the type conventionally used in digital radio and voiceband data transmiss.on systems. In this standard 
JcZToooZZX referred to as'quadrature-amplitude modulation (QAM)--data words each compnsed 
oHour bits are each mapped into one of 16 possible two-dimensional signal pom* The constellat.on , thus 
IS I "Standard 16-QAM". Each signa. point has an in-phase. or I. coordinate on the horizontal ax s and 
^s a quadrature-phase, or Q. coordinate on the vertical axis. Note that, on ^ ™ 
coordinates are * 1 or t 3 so that the distance between each pent and each of the pomts that are 
horizontally or vertically adjacent to it is the same for all points-that distance being 2 . 

(The process of mapping the data words into particular signa. points is referred to herem as 'channel 
mapping" and the signal points are sometimes referred to as "channel symbols .) 

Now consider the 16 point constellation of FIG. 5. which embodies the principles of the myenfon The 
different between this constellation and that of FIG. 4 is the re.ative distance between the different signa. 

^'"specifically since the distance between al. the adjacent points in FIG. 4 is the same, essentially the 
sar Z^S^ error is provided for all the bits which the signa. points represent. (Transmission errors 
an"e when as t he resu.t of noise, phase jitter and various other channel phenomena/impairmenU a 
so fransmTtted signa. point is displaced from its original position in the constellation to such an extent that rt 
appears at the receiver that a different signa. point was transmitted.) On the other hand, the distance 
between adjacent points in FIG. 5 is not the same for all the points. Specifically, the min.mum d.stance 
between po nts witEin a particular quadrant in FIG. 5 is d = and the minimum distance between points 
m 7d!acent quadrants is twice this amount, that is 2 d = 2 ^. Thus, the probability of mak.ng an error in 
5S he ^icelerirident Uying in which quadrant the transmitted point was located is smaller than the ^ probab Uy 
of maWng an error in identifying which point within that quadrant was the actual point. This results from the 
tcUha the minium distan^between signa. points representing different 

the first data stream-e.g.. the minimum distance ( 2V2 ) between the points ,n the first quadrant 
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representing the first-stream dibit 00 from those in the second quadrant representing the first-stream dibit 
01 -is greater than the minimum distance between the signal points representing the different values of the 
data elements of the second data stream--e.g.. the minimum distance ( >/5 ) between the point in the first 
quadrant representing the second-stream dibit 00 and the point in that same quadrant representing the 



Assume now that two out of the four bits of each transmitted data word need more protection from error 
than the other two bits because they are more important than the other two bits. This is achieved in 
accordance with the invention by using those two, more important bits to select one of the four quadrants 
(as indicated by the circled dibits in FIG. 5), and using the other two bits to select one of the four points 
w within each quadrant, as indicated by the dibits next to each point. Since the probability of not correctly 
identifying the quadrant of the transmitted signal point is smaller than the probability of not correctly 
identifying the signal point itself, the desired protection is thereby achieved. 

More generally stated, the constellation is divided into groups of signal points and each group is divided 
into subgroups, each of the latter being comprised of one or more signal points. At least one data element. 
is e.g., bit. from each data word to be mapped identifies the group from which is to come the signal point that 
is to represent that data word, and at least one other data element identifies the subgroup within that group. 
If the subgroup contains more than one signal point, then further data elements are used to ultimately 
identify a particular one of those signal points (to which end the subgroup may be further divided into sub- 
subgroups). In accordance with the invention, a)the groups and subgroups are arranged such that the 
20 probability of the receiver erroneously determining which group a transmitted signal point is from is less 
than the probability of the receiver erroneously determining which subgroup it is from, and b) the data 
elements that identify the group represent information that is more important than the information repre- 
sented by data elements that identify the subgroup. 

A generic version of the constellation of FIG. 5 is shown in FIG. 6 in which the coordinate values. 
25 instead of being at ± >/2 and ± 2 V2. are t a and i & . It will also be appreciated that the constellations are 
not limited to any particular size, i.e., number of signal points. For example, a standard 64-QAM 
constellation-represented by its upper right quadrant-is shown in FIG. 7, and a generic 64-point constella- 
tion embodying the principles of the invention and affording three different levels of protection is shown in 
FIG. 8. 

30 Before proceeding, it is useful to make some formal definitions. As noted above, channel mapping in 
accordance with the invention is referred to herein as catastrophe-resistant (C-R) mapping. In general, a (Hi 
. n 2 , * " ' . n k ; m ) C-R mapping will be a mapping that provides the first (best) level of protection to 
bits; the second level of protection to n 2 bits; and so forth. The last entry in the mapping identification is a 
reminder of the total number m of information bits that are transmitted, that is: m = n } + n 2 + * * * + n k 

35 . With this definition, each of the C-R mappings shown in FIGS. 5 and 6 is a ( 2, 2 ; 4 ) mapping. FIG. 8 is 
an example of a 64-point ( 2. 2, 2 ; 6 ) mapping (represented by its upper right quadrant); and an example 
of a 16-point ( 1. 2, 1 ; 4 ) mapping is shown in FIG. 9. Finally, notice that standard QAM mappings of the 
type shown in FIGS. 4 and 7 can be considered as ( m\ m ) C-R mappings. 

We now briefly discuss the kind of trade-offs that are possible in the design of C-R mappings. First, we 

40 will assume that the power in the transmitted signal is subject to an average power constraint. Let a f and 
denote the I and Q discrete signal point levels, and assume that these signal points are uncorrelated. The 
average power constraint then requires that 
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denote the amount of SNR required to achieve a certain performance for the bits with the / level of 
protection The change in the amount of SNR required by these bits to achieve that .eve. o. performance 
compared to a standard ( m ; m ) mapping is then defined by 



ASNRn. = SNR n , ~ SNR m , 



(2) 



10 



where SNR is the amount of SNR required by the ( m : m ) mapping to achieve the same performance 
ahis is ^the mapping that provides the same amount of protection to all the bitsO WW, the expresses ,n (1) 
and (2). we get the following relationships for the ( 2. 2 ; 4 ) mapping shown in FIG. 6: 



(5 



- y/ 10-a* ' A SNR ni «-20lo Bl0 (a) A SNR n , - - 20log l0 , (3) 



20 where the incremental SNRs are expressed in dB. Using a in FIG. 6 as a parameter in (3), we can first 
determine the value of fi and then the incremental SNRs. Some computed values are g.ven in Table I. 
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Table I - Trade-Offs for the ( 2, 2 ; 4 ) Ma 
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In order to give some meaning to the entries in Table I, we cons.der some 8 P ec,te »'^ " f ^ t ^?" 
= J2 which corresponds to the signal constellation shown in FIG. 5. The mcremental SNRs for the two 
most protected bits are given in the third column. For the case under consideration the 'ncrementa SNR 
far these bits is equal to -3 dB. Thus, for a given probability of error, these b.ts can tolerate an SNR that .s 
3 dB smaller than the SNR that wou!d be required for a standard 16-point QAM system. On the other hand 
as can be seen from the fourth column, the least protected bits would require three more dB of SNR m 
order to achieve the same performance as the standard QAM system. 

The trade-off that has been achieved in the previous example may seem quite brutal: On one hand we 
decrease the sensitivity to noise by 3 dB for the first two bits; and then, on the other hand. 
sensitivity by the same 3 dB for the other two bits. Such a clean trade-off rarely happens, as should be 
apparent from the other entries in Table I. For example, for a = 1.2 more robustness aga,nst no.se ,s 
gafned by the most protected bits than is lost by the .east protected bits. This is the k.nd of behavor to be 
sought in the design of efficient C-R mappings. 
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The invention is not limited to two-dimensional constellations but. indeed, can be implemented with tri- 
dimensional constellations where N Z 2. Indeed, an increase in the number of dimensions gives more 
flexibility in the design of efficient mappings. One way of implementing multidimensional OR mappings with 
a QAM system is to use different two-dimensional C-R mappings in successive signal point intervals. As an 
5 example, a four-dimensional constellation can be created by concatenating all of the possible two- 
dimensional signal points from the ( 2, 2 ; 4 ) mapping of FIG. 5 with all of the possible two-dimensional 
signal points from the ( 1 . 2, 1 ; 4 ) mapping of FIG. 9. as explained hereinbelow. 

It is easily shown that such a mapping procedure provides a ( 3, 2. 3 ; 8 ) four-dimensional C-R 
mapping. Specifically, the greatest spacing between points in the constellation of FIG. 5 is the distance 
w 2>/2. which is the smallest distance between the points in one quadrant and those in another. That same 
greatest spacing separates the upper and lower halves of the constellation of FIG. 9. Thus the highest level 
of protection can be achieved for three bits-two bits selecting a quadrant from the FIG. 5 constellation-as 
indicated by the circled dibits in FIG. 5--and a third bit selecting one of the two (upper and lower) halves of 
the constellation of FIG. 9-as indicated by the circled bits in FIG. 9. The next largest spacing is the 
15 distance between the columns in the constellation of FIG. 9. the smallest such distance being 2. Thus the 
second-highest level of protection is achieved for two bits, which select one of the four columns from the 
constellation of FIG. 9. as indicated by the squared-in dibits in FIG. 9. Finally, the smallest spacing is the 
distance >/2 which, in the constellation of FIG. 5, is the smallest distance between the points within a 
quadrant and in the constellation of FIG. 9 is the smallest distance between the points within a column. 
20 Thus the lowest level of protection is again achieved for three bits-two bits selecting a point within the 
selected quadrant of the FIG. 5 constellation-as indicated by the dibits next to each point in FIG. 5-and a 
third bit selecting one of the two points contained within the selected half and selected column of the 
constellation of FIG. 9--as indicated by the single bit next to each point in FIG. 9. 

It will thus be appreciated, by way of example, that the 8-bit word 01110100 would result in the 
25 selection of the four-dimensional signal point made up of the concatenation of point A from FIG. 5 and point 
A' from FIG. 9. Specifically, the first and second bits, 01. select the upper left quadrant of FIG. 5; the third 
bit, 1, selects the lower half of FIG. 9; the fourth and fifth bits, 10, select the second-from-right column of 
FIG. 9; the sixth and seventh bits. 10, select point A from the previously selected quadrant of FIG. 5; and 
the eighth bit, 0, selects point A' from the previously selected half and column of FIG. 9. 
30 For this mapping, the SNR requirements for the two bits with the second level of protection are the 
same as the SNR requirements for the standard QAM signal constellation in FIG. 4. The three most 
protected bits and the three least protected bits have the SNR requirements that were derived in the 
previous section for the two-dimensional { 2, 2 ; 4 ) mapping. 
We are now in a position to consider the transmitter of FIG. 1. 
35 Television signal source 101 generates an analog television signal which is passed on to source coder 
104. The latter generates a digital signal in which at least one subset of the data elements represents 
information that is more important than the information represented by the rest of the data elements. Two 
examples of how such a signal might be generated are given hereinbelow. 

The source-coded signal is illustratively C-R mapped, in accordance with the invention, using the four- 
40 dimensional mapping mentioned above in which each four-dimensional signal point is comprised of a two- 
dimensional signal point from the constellation of FIG. 5 concatenated with a two-dimensional signal point 
from the constellation of FIG. 9. In accordance with a feature of the invention, it has been recognized that it 
is desirable to preserve the distinctness of the bits which are to be accorded a particular level of protection 
by the mapping, notwithstanding any processing of the bits that may be necessary prior to their being 
45 mapped into four-dimensional signal points by four-dimensional mapper 121. Unless such distinctness is 
maintained, then, of course, it will not be possible to allocate the different levels of protection to the various 
data streams which represent the television signal. 

In the present embodiment, in particular, it is desired to scramble the bits which comprise the digital 
signal in order to ensure a relatively uniform distribution of energy across the frequency band that the signal 
so takes up. Accordingly, those bits are scrambled in three separate groups. Bits £h. and i>3, which contain 
the most important information and are therefore to be accorded the highest level of protection, are 
scrambled by a first scrambler 111; bits £> 4 and t>s. which contain the second-most-important information 
and are therefore to be accorded the second-highest level of protection, are scrambled by a second 
scrambler 112; and bits i*. b? and bs, which contain the least important amount of information and are 
55 therefore to be accorded the lowest level of protection, are scrambled by a third scrambler 1 13. (Scrambling 
is customarily carried out on a serial bit stream. Thus although not explicitly shown in FIG. 1. scramblers 
111, 112 and 113 may be assumed to perform a parallel-to-serial conversion on their respective input bits 
prior to scrambling and a serial-to-parallel conversion subsequent thereto.) 
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The eight scrambled bits are applied in parallel in a four-dimensional mapper 121. mentioned above 
which identifies a four-dimensional signal point to be generated using, for example, the b.t-ass,gnmen 
scheme described above. Mapper 121 may be. for example, realized using Jable look-up. Conve"t,ona. 
passband shaping and television modulation are then performed by passband shaper 141 and televis.on 
i modulator 151 . respectively. The resultant analog television signal is then broadcast via antenna 152. 

Turning now to the receiver of FIG. 3. the analog television signal is received by antenna 301. .s 
subjected to conventional television front-end processing including, for example, demodulation m processing 
unit 311. and is converted to digital form by A/D converter 312. The signal is then equalled by passband 
channel equalizer 321 and passed on to detector 331. The latter stores informat.on relating to he 
o mapping-specifically. information indicative of the positions of the signal points of the constellation and the 
manner in which they are divided into groups and subgroups-and performs a so-called "sl.c.ng operation 
on the equalized signal in order to form decisions as to what the transmitted signal points were in response 
to the stored infdrmation. Apart from having knowledge about the way in which the constellates of FIGS. 5 
and 9 are configured pursuant to the invention, the detector is otherwise standard, 
is The 8-bit words output by detector 331 are descrambled by descramblers 341. 342 and 343. wh.ch 
respectively perform the inverse function of scramblers 111. 112 and 113 in the transmitter A television 
signal formatted so as to be displayable by. for example, a CRT display is ^en generated from the 
descrambler outputs by picture signal generator 353. That signal is then applied to CRT display 360. 

One more step of sophistication in the design of efficient C-R mappings can be achieved by adding 
20 redundancy to the signal constellations. Adding redundancy allows the usage of forward-error-correct.on 
coding, such as trellis coding. One of the issues with trellis coding is that its effect on the error rate o 
individual bits is not well understood. The published studies seem to have concentrated on the probability of 
error events, which is not easily related to the bit-error rate for trellis-coded systems. Nevertheless, even a 
simple example can show how more powerful C-R mappings can be obtained by using trellis coding. 
25 Assume that we want to transmit three bits per signal point, and that one of the bits requires much 
more protection than the other bits. For a non-trellis-coded system, this can be done by using a ( 1. 2 ; 3 ) 
C-R mapping that has the signal constellation shown in FIG. 10. The most important bit defines the upper or 
lower half plane, and the other two bits define one of four possible points in each half plane. It is easily 
verified that the most valuable bit has 7 dB more margin against noise than the other two b.ts. We now 
30 assume that independent one-dimensional trellis codes are used along each axis in FIG. 10 thereby in 
practical effect increasing the distance between the rows and. independently, the distance between the 
points within a row. This leads to the signal constellation shown in FIG. 11. Specifically, one of the three bits 
is trellis-coded to become two bits which select one of the four rows in FIG. 11. and the other two bits are 
trellis-coded independently of the first bit to become three bits which select one of the eight columns in 
05 FIG 1 1 

FIG 2 shows a block diagram of a transmitter utilizing the constellation of FIG. 11. Television signal 
source 201 generates an analog television signal which is passed on to source coder 204. The latter 
generates a digital signal comprised of 3-bit binary data words c. c 2 . c 3 . in which it is assumed that bit c, 
is more important than the the other two bits c 2 and c 3 . Bit c, is scrambled by a first scrambler 211. while 
40 bits Cz and c 3 are scrambled by a second scrambler 212. 

The output of scrambler 211 is trellis-encoded by quadrature-phase trellis coder 215. while the output of 
scrambler 212 is trellis-encoded by in-phase trellis coder 216. The 2-bit output of trellis coder 215 ident.f.es 
one of the four rows of the FIG. 11 constellation, as described above. Those two bits are applied to 
quadrature-phase one-dimensional mapper 221, which generates an output identifying one of the four y-ax.s 
as coordinates t 1. t 3. At the same time, the 3-bit output of trellis coder 216 identifies one of the eight 
columns of the FIG. 11 constellation. Those three bits are applied to in-phase one-dimensional mapper 222. 
which generates an output identifying one of the eight x-axis coordinates t 0.5. t 1.5. ± 2.5 and t 3.5. 
Conventional passband shaping is then performed by quadrature-phase passband shaper 241 and in-phase 
passband shaper 242. whose outputs are combined in an adder 243. The resulting combined signal is then 
so applied to television modulator 251 . whose output analog signal is broadcast via antenna 252. 

A specific receiver for the signal generated by the transmitter of FIG. 2 is not shown. Those skilled in 
the art will, however, be readily able to design such a receiver using standard building blocks similar to 
those used in FIG. 3. although in this case the detector stage preferably includes a maximum likelihood, or 
Viterbi decoder in order to take advantage of the coding gain afforded by the trellis codes. 
55 With this kind of trellis coding, we can decrease the sensitivity to noise by 3 dB for all the bits. For a 
probability of error of 10"*. the most important bit then requires an SNR of about 11 dB. and the other two 
bits require an SNR of about 18 dB. (For simplicity, we assume here that the channel has a flat amplitude 
response.) If standard 8-pdint uncoded and 16-point trellis-coded signal constellations were utilized instead. 
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the SNR requirements would be 18 dB and 15 dB, respectively, for the same error rate. Designs for trellis- 
coded C-R mappings that are directly, carried out in a multidimensional space should be even more 
powerful. 

The foregoing merely illustrates the principles of the invention. For example, the invention is illustrated 
5 herein in the context of a digital TV transmission system. However, it is equally applicable to other types of 
digital transmission systems. Moreover, although particular constellations are shown herein, numerous other 
constellations, which may be of any desired dimensionality, can be used. For example, the various 
constituent two-dimensional C-R mappings that are used to provide higher-dimensional, e.g.. four-dimen- 
sional, mappings may be used in unequal proportions. Alternatively, signal constellations with a different 
w number of points may also be used in successive signal point intervals. All these possibilities provide a 
great flexibility for the design of efficient multidimensional C-R mappings. Additionally, it should be pointed 
out that four dimensions are naturally available in HDTV applications because of the possibility of using 
horizontal and vertical polarizations at the same time. Theoretically, this allows the simultaneous transmis- 
sion of two independent QAM signals. Thus, for this application, there is an opportunity to implement 
75 multidimensional C-R mappings both in time (over different signal point periods) and in space (between 
polarizations). 

Additionally, although a particular type of source coding is used in the illustrative embodiment hereof, it 
is envisioned that various other approaches to the digital representation of the television signal, i.e., other 
types of source coding, can be employed in order to give more protection to some of the transmitted bits. 

20 Such approaches might include the use of. for example, trellis/convolutional codes. BCH codes. Reed- 
Solomon codes, and/or concatenations of same. Disadvantageous^,. some channel mapping schemes may 
expand the bandwidth of the transmitted signal or may have potential synchronisation problems, and may 
not be cost effective. In any case, if these problems can be resolved, the present invention can always be 
combined with any such approachs since the latter operate on the bit stream. Also, it is envisioned that the 

25 source coding may well include other types of processing, such as any of various forms of television signal 
compression. 

It may also be noted that although the invention is illustrated herein as being implemented with discrete 
functional building blocks, e.g., source coders, scramblers, etc., the functions of any one or more of those 
building blocks can be carried out using one or more appropriate programmed processors, digital signal 
30 processing (DSP) chips, etc. 

It will thus be appreciated that those skilled in the art will be able to devise numerous and various 
alternative arrangements which, although not explicitly shown or described herein, embody the principles of 
the invention and are within its spirit and scope. 



1. A method for communicating information 

CHARACTERIZED BY 
the steps of 

40 generating a digital signal representing the information, the digital signal being comprised of at 

least first and second data streams of data elements, 
channel mapping the digital signal, and 

transmitting the mapped signal over a communication channel, 

the mapping step being such that the probability of channel-induced error for the data elements of 
45 the first data stream is less than the probability of channel-induced error for the data elements of the 

second data stream. 

2. The invention of claim 1 



35 



Claims 



50 



CHARACTERIZED IN THAT 

said information is television signal information. 



3. 



The invention of claim 1 

CHARACTERIZED IN THAT 

said mapping step includes the step of trellis coding the digital signal. 



55 
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4. The invention of claim i 

CHARACTERIZED IN THAT 

said generating step includes the steps of receiving the information, and 
source coding the information using a predetermined source code. 

5 

5. The invention of claim 1 

CHARACTERIZED IN THAT 

the mapping step comprises the step of m 
selecting a sequence of signal points from a predefined constellation of signal points to represent 
to the data elements, the constellation being such that the minimum distance between signal points 
representing different values of the data elements of said first data stream is greater than the minimum 
distance between signal points representing the different values of the data elements of sa.d second 
data stream. 

is 6. The invention of claim 5 

CHARACTERIZED IN THAT 

said constellation is an N-dimensional constellation, where N * 2. 

7. The invention of claim 5 

20 CHARACTERIZED IN THAT 

said generating step includes the steps of receiving the information, and 
source coding the information using a predetermined source code. 

8. The invention of claim 7 

25 CHARACTERIZED IN THAT 

said generating step includes the further step of processing the source-coded information using at 
least a first predetermined processing algorithm, said processing being carried out for the data 
elements of said first data stream independently of the processing carried out for the data elements of 
said second data stream. 

30 

9 Apparatus for use in a digital transmission system of the type in which signal points from a 
predetermined signal point constellation representing respective associated data words are commu- 
nicated from said transmitter over a communication channel to a receiver, said data words being 
comprised of individual data elements, said constellation being divided into groups of signal points and 
35 each of said groups being divided into subgroups of signal points, said apparatus including 

means responsive to at least one of the data elements of each said data word for identifying which 
particular one of said groups includes the signal point associated with said data word and responsive to 
at least one other of the data elements of that word for identifying which particular one of the 
subgroups within said particular group includes the signal point associated with said data word, and 
40 means for generating a signal representing a signal point from the identified subgroup and for 

applying that signal to said communication channel, 
CHARACTERIZED IN THAT 

said groups and subgroups are arranged such that the probability of sa.d receiver erroneously 
determining which group a transmitted signal point is from is less than the probability of sa.d receiver 
45 erroneously determining which subgroup it is from. 

10. The invention of claim 9 

FURTHER CHARACTERIZED IN THAT 

the data elements that identify said particular group represent more important information than the 
50 . data elements that identify said particular subgroup. 

11. The invention of claim 9 

CHARACTERIZED IN THAT 

said information is television signal information. 

55 

12. The invention of claim 9 

CHARACTERIZED IN THAT 

said data words are trellis encoded data words. 
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13. The invention of claim 9 

CHARACTERIZED IN THAT . 

said constellation is an N-dimensional constellation, where N £ 2. 

14. An arrangement for use in a receiver which receives intelligence communicated to said receiver by a 
transmitter, said transmitter including apparatus for a) generating a digital signal representing the 
intelligence, the digital signal being comprised of at least first and second data streams of data 
elements; b) channel mapping the digital signal using a predetermined signal constellation; and c) 
transmitting the mapped signal over a communication channel to the receiver, said mapping being such 
that the probability of channel-induced error for the data elements of the first data stream is less than 
the probability of channel-induced error for the data elements of the second data stream, said 
arrangement 

CHARACTERIZED BY 

means for receiving the transmitted signal, and 

means for storing information relating to said signal constellation and for recovering said intel- 
ligence from the received signal in response to said stored information. 

15. The invention of claim 14 

CHARACTERIZED IN THAT 

said intelligence is television signal information. 

16. The invention of claim 15 

CHARACTERIZED IN THAT 

said mapping includes trellis coding of the digital signal and 
FURTHER CHARACTERIZED IN THAT 

said recovering means includes a maximum-likelihood decoder. 

17. The invention of claim 14 

CHARACTERIZED IN THAT 

said mapping includes the selecting of a sequence of signal points from a predefined constellation 
of signal points to represent the data elements and 
FURTHER CHARACTERIZED IN THAT 

said stored information is indicative of the positions of the signal points of said constellation. 

18. The invention of claim 17 

CHARACTERIZED IN THAT 

said constellation is an N-dimensional constellation, where N £ 2. 

19. The invention of claim 14 CHARACTERIZED IN THAT 

said mapping includes the selecting of a sequence of signal points from a predefined constellation 
of signal points to represent the data elements, the constellation being such that the minimum distance 
between signal points representing different values of the data elements of said first data stream is 
greater than the minimum distance between signal points representing the different values of the data 
elements of said second data stream, and 

FURTHER CHARACTERIZED IN THAT 

the stored information is indicative of the positions of the signal points of said constellation. 

20. A method for use in a receiver of a digital transmission system, said system being of a type in which 
signal points selected from a predetermined signal point constellation to represent respective asso- 
ciated data words are communicated from said transmitter over a communication channel to a receiver, 
said data words being comprised of individual data elements, said constellation being divided into 
groups of signal points and each of said groups being divided into subgroups of signal points, and said 
signal points being selected by following the steps of 

a) identifying, in response to at least one of the data elements of each said data word, which 
particular one of said groups includes the signal point associated with said data word and, in 
response to at least one other of the data elements of that word, which particular one of the 
subgroups within said particular group includes the signal point associated with said data word, and 
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b) generating a signal representing a signal point from the identified subgroup and applying that 
signal to said communication channel, said groups and subgroups being arranged such that the 
probability of said receiver erroneously determining which group a transmitted signal point is from is 
less than the probability of said receiver erroneously determining which subgroup it is from, 
s said method 

CHARACTERIZED BY 

the steps of 

receiving the transmitted signal points, and 

recovering from the received signal points the data words represented thereby, said recovering 
w being carried out in response to information stored, in said receiver, about said constellation and the 
manner in which it is divided into said groups and subgroups. 



21. The invention of claim 20 

FURTHER CHARACTERIZED IN THAT 

the data elements that are used to identify said particular group represent more important 
intelligence than the data elements that identify said particular subgroup. 

22. The invention of claim 20 

CHARACTERIZED IN THAT 

said information is television signal information. 



23. The invention of claim 20 

CHARACTERIZED IN THAT 

said data words are trellis encoded data words; 

25 

24. The invention of claim 20 

• CHARACTERIZED IN THAT 

said constellation is an N-dimensionai constellation, where N £ 2. 
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© Coding for digital transmission. 

© Digital signals, such as digitized television sig- 
nals, are subjected to a source coding step followed 
by a channel mapping step. The source coding step 
causes the television signal to be represented by 
two or more data streams while, in the channel 
mapping step, the mapping is such that the data 
elements of the various data streams have differing 
probabilities of being erroneously detected at the 
receiver. In preferred embodiments, a first one of the 
aforementioned data streams carries components of 
the overall television signal which are regarded as 
the most important-for example the audio, the fram- 
ing information, and the vital portions of the video 
information, such as motion compensation 
information-and that data stream is mapped such 
that its data elements have the lowest probability of 
error. A second one of the data streams carries 
components of the overall television signal which are 
regarded as less important than those of the first 
data stream and that data stream is mapped such 
that its data elements have a probability of error that 
is not as low as those of the first data stream. In 
general, it is possible to represent the overall televi- 
sion signal with any number of data streams, each 
carrying components of varying importance and 
each having a respective probability of error. This 



approach allows a graceful degradation in reception 
quality at. for example, the television set location 
because as the bit error rate at the receiver begins 
to increase with increasing distance from the broad- 
cast transmitter, the bits that represent proportion- 
ately less of the video information will be the first to 
be affected. 
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